#include <vector>

using namespace std;
class Solution {
public:
    int findDuplicate(vector<int>& nums) {	
		vector<int> iv(nums.size(), 0);
		for(int i=0;i<nums.size();++i)
		{
			if (iv[nums[i]])
				return nums[i];
			iv[nums[i]] = 1;
		}
		return 0;
    }
};
int main()
{
	
}